On hypergraphs having evenly distributed subhypergraphs

On hypergraphs having evenly distributed subhypergraphs

Chung, F.R.K. and R.L. Graham, On hypergraphs having evenly distributed subhypergraphs, Discrete Mathematics 111 (1993) 125-129.

Colorful Subhypergraphs in Kneser Hypergraphs

Using a Zq-generalization of a theorem of Ky Fan, we extend to Kneser hypergraphs a theorem of Simonyi and Tardos that ensures the existence of multicolored complete bipartite graphs in any proper coloring of a Kneser graph. It allows to derive a lower bound for the local chromatic number of Kneser hypergraphs (using a natural definition of what can be the local chromatic number of a uniform hy...

Colorful Subhypergraphs in Uniform Hypergraphs

There are several topological results ensuring in any properly colored graph the existence of a colorful complete bipartite subgraph, whose order is bounded from below by some topological invariants of some topological spaces associated to the graph. Meunier [Electron. J. Combin., 2014] presented the first colorful type result for uniform hypergraphs. In this paper, we give some new generalizat...

Subhypergraphs in Non-uniform Random Hypergraphs

In this paper we focus on the problem of finding (small) subhypergraphs in a (large) hypergraph. We use this problem to illustrate that reducing hypergraph problems to graph problems by working with the 2-section is not always a reasonable approach. We begin by defining a generalization of the binomial random graph model to hypergraphs and formalizing several definitions of subhypergraph. The b...

Minimal Decompositions of Hypergraphs into Mutually Isomorphic Subhypergraphs